Belief Networks and Local Computations
نویسنده
چکیده
This paper is one of many attempts to introduce graphical Markov models within Dempster-Shafer theory of evidence. Here we take full advantage of the notion of factorization, which in probability theory (almost) coincides with the notion of conditional independence. In Dempster-Shafer theory this notion can be quite easily introduced with the help of the operator of composition. Nevertheless, the main goal of this paper goes even further. We show that if a belief network (a D-S counterpart of a Bayesian network) is to be used to support decision, one can apply all the ideas of Lauritzen and Spiegelhalter’s local computations.
منابع مشابه
Beliefs in Markov Trees - From Local Computations to Local Valuation
This paper is devoted to expressiveness of hypergraphs for which uncertainty propagation by local computations via Shenoy/Shafer method applies. It is demonstrated that for this propagation method for a given joint belief distribution no valuation of hyperedges of a hypergraph may provide with simpler hypergraph structure than valuation of hyperedges by conditional distributions. This has vital...
متن کاملApproximate Evidential Reasoning Using Local Conditioning and Conditional Belief Functions
We propose a new message-passing belief propagation method that approximates belief updating on evidential networks with conditional belief functions. By means of local conditioning, the method is able to propagate beliefs on the original multiply-connected network structure using local computations, facilitating reasoning in a distributed and dynamic context. Further, by use of conditional bel...
متن کاملDALD:-Distributed-Asynchronous-Local-Decontamination Algorithm in Arbitrary Graphs
Network environments always can be invaded by intruder agents. In networks where nodes are performing some computations, intruder agents might contaminate some nodes. Therefore, problem of decontaminating a network infected by intruder agents is one of the major problems in these networks. In this paper, we present a distributed asynchronous local algorithm for decontaminating a network. In mos...
متن کاملBeliefNet Tool : An Evidential Network Toolbox for Matlab
The BeliefNet Tool is a new engine to perform local computations efficiently and conveniently in both undirected and directed evidential networks (i.e. networks using belief functions theory [10], [12]). BeliefNet Tool is written in Matlab and it implements the basic algorithms as well as the main operations performing inference of beliefs in evidential networks. Attention is especially devoted...
متن کاملENERGY AWARE DISTRIBUTED PARTITIONING DETECTION AND CONNECTIVITY RESTORATION ALGORITHM IN WIRELESS SENSOR NETWORKS
Mobile sensor networks rely heavily on inter-sensor connectivity for collection of data. Nodes in these networks monitor different regions of an area of interest and collectively present a global overview of some monitored activities or phenomena. A failure of a sensor leads to loss of connectivity and may cause partitioning of the network into disjoint segments. A number of approaches have be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011